模仿 网站,如何推广app让别人注册,广告设计需要什么学历,最近新闻热点事件2024跟着carl学算法#xff0c;本系列博客仅做个人记录#xff0c;建议大家都去看carl本人的博客#xff0c;写的真的很好的#xff01; 代码随想录 LeetCode#xff1a;206.反转链表 给你单链表的头节点 head #xff0c;请你反转链表#xff0c;并返回反转后的链表。 示例… 跟着carl学算法本系列博客仅做个人记录建议大家都去看carl本人的博客写的真的很好的 代码随想录 LeetCode206.反转链表 给你单链表的头节点 head 请你反转链表并返回反转后的链表。 示例 1 输入head [1,2,3,4,5] 输出[5,4,3,2,1] 示例 2 输入head [1,2] 输出[2,1] 示例 3 输入head [] 输出[] 双指针,注意这里是可以不使用dummyHead的直接curhead public ListNode reverseList(ListNode head) {ListNode cur head;ListNode pre null;while(cur ! null){ListNode temp cur.next;cur.next pre;pre cur;cur temp;}return pre;}递归, 建议先了解双指针法之后再来看递归 public ListNode reverseList(ListNode head) {return reverse(head, null);}public ListNode reverse(ListNode cur, ListNode pre){if(cur null) return pre;ListNode temp cur.next;cur.next pre;return reverse(temp, cur);}
