链表的指针题目
一般使用 dummy head 的话,循环条件是 while p.next, 而不使用的话,则是 while p.
递归反转列表
int reverseList(ListNode node) {
if (node == null || node.next == null) {
return node;
}
ListNode head = reverseList(node.next);
node.next.next = node;
node.next = null;
return head;
}
都比较简单,主要是细节的使用。
- LeetCode 24
- LeetCode 25
- LeetCode 206
参考资料
- https://mp.weixin.qq.com/s/YFe9Z35CE4QWPDmPNitd4w