LeetCode#237. Delete Node in a Linked List

• 题目：删除链表中的某个节点
• 难度：Easy
• 思路：分三种情况
  
  • 待删除节点不是尾节点：将待删除节点的下一个节点的值赋给待删除节点，然后待删除节点的指向下一个节点的指针调整指向下下个节点
  • 待删除节点也就是头结点（链表只有一个节点）：将头结点和待删除节点都赋值为null
  • 待删除节点是尾节点：找到待删除节点的前一个节点，将待删除节点赋值为null，将前一个节点的next指针指向null
• 代码：

private void deleteOneNode(ListNode head, ListNode toBeDelete){        if(head == null || toBeDelete == null){            return ;        }        //不是尾节点:将待删除节点的下一个节点的值赋给待删除节点，然后删除下一个节点        if(toBeDelete.next != null){            toBeDelete.val = toBeDelete.next.val;            toBeDelete.next = toBeDelete.next.next;        }else if(head == toBeDelete){            //链表只有一个节点            head = null;            toBeDelete = null;        }else{            //是尾节点:找到倒数第二个节点            while(head.next != toBeDelete){                head = head.next;            }            toBeDelete = null;            head.next = toBeDelete;        }    }