1. 两指针一起走 快慢指针
2. 设一个cur 一个cur_next
3. 设pre cur cur_next指针(主要就是这个pre)
你可以申请一个表头节点 ListNode newHead = new ListNode(0,head);
然后正常遍历pre = pre.next就行
返回的时候可以返回newHead.next;
4. 递归yyds
5. 哈希表永远是判断有没有重复的第一选择(判断环形)
1. 两指针一起走 快慢指针
2. 设一个cur 一个cur_next
3. 设pre cur cur_next指针(主要就是这个pre)
你可以申请一个表头节点 ListNode newHead = new ListNode(0,head);
然后正常遍历pre = pre.next就行
返回的时候可以返回newHead.next;
4. 递归yyds
5. 哈希表永远是判断有没有重复的第一选择(判断环形)