剑指offer面试题18：删除链表的节点

题目要求： 给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。 返回删除后的链表的头节点。java public class ListNode { int val; ListNode next; ListNode(int x) { val = x; } } 时间复杂度O(n)解法： 1.若链表为空，直接返回空 2.若要删除头节点，直接返回第二个节点 3.

>>阅读原文<<