LeetCode
LeetCode copied to clipboard
caipengbo
List
dummy node
头部设置哑指针 dummy node, 这样就不用在循环中每次判断头节点是否为空（边界检查问题），也就是说每个节点都有 pre 节点
指针的操作
- 链表的指针移动
- 头插和尾部插入
- 指针的删除
重要的点：
- 遍历指针
p的边界判断 使用p != null或p.next != null - 封尾操作，遍历完，是不是需要对尾部进行特殊操作
链表的拆分
ListNode p = head, q = head.next;
ListNode evenHead = head.next;
while (p.next != null && p.next.next != null) {
p.next = p.next.next;
q.next = q.next.next;
p = p.next;
q = p.next;
}
p.next = null;