剑指offer.18.删除链表中的节点

1、注意事项

单向链表删除和插入节点一定要注意断链问题，而断链问题的本质就是单向链表只有单向的指针next，当要把这个next赋值时，就要注意这个next所指向的节点是否需要，需要就要用指针保存起来。在Java中就需要用对象保存起来。

2、源码

public ListNode deleteNode(ListNode head, int val) {
        //被删除的可能是头节点，如果不是就返回head。
        if(head == null)
            return null;
        if (head.val == val)
            return head.next;
        ListNode point = head;
        while (point.next != null) {
            if(point.next.val == val){
                point.next = point.next.next;
                break;
            }
            point = point.next;
        }
        return head;
    }

    //Definition for singly-linked list.
    public class ListNode {
        int val;
        ListNode next;

        ListNode(int x) {
            val = x;
        }
    }

总结

单向链表是数据结构的基础，在对其做操作时一定要保存它原本的特性。主要就是断链问题。