18_剑指offer_删除链表的节点

• 题目保证链表中节点的值互不相同

常规题目

• 思路是找到上一个结点
• 如果是头结点，返回第二个结点就行了
• 如果不是头结点，找到上一个结点，指向下一个结点就行了

class Solution {
    public ListNode deleteNode(ListNode head, int val) {
        // 思路是找到上一个结点
        // 如果是头结点，返回第二个结点就行了
        // 如果不是头结点，找到上一个结点，指向下一个结点就行了
        if (head.val == val) return head.next;
        ListNode tmp = head;
        while (tmp.next.val != val) {
            tmp = tmp.next;
        }
        tmp.next = tmp.next.next;
        return head;
    }
}