哑结点:设置一个结点,哑结点的next指向链表head,对链表进行操作的指针可以从指向哑结点开始(其实就是设置一个头节点)
使用情况:在进行链表(无头节点)的操作时,有可能会碰到下面的一些情况
1.链表第一个结点会被进行操作(删除、被其他链表连接等)
2.需要用到第一个结点前面一个结点(在进行循环操作的过程中,使用哑结点可以包含特殊情况的操作)
题目:
82. 删除排序链表中的重复元素 II
92. 反转链表 II

哑结点:设置一个结点,哑结点的next指向链表head,对链表进行操作的指针可以从指向哑结点开始(其实就是设置一个头节点)
使用情况:在进行链表(无头节点)的操作时,有可能会碰到下面的一些情况
1.链表第一个结点会被进行操作(删除、被其他链表连接等)
2.需要用到第一个结点前面一个结点(在进行循环操作的过程中,使用哑结点可以包含特殊情况的操作)
题目:
82. 删除排序链表中的重复元素 II
92. 反转链表 II