(常考题)反转链表

梦里梦外; 2022-09-10 05:24 166阅读 0赞

描述
输入一个链表，反转链表后，输出新链表的表头。
输入一个链表，反转链表后，输出新链表的表头。

  1. 输入：
  2. { 1,2,3}
  3. 返回值：
  4. { 3,2,1}

思路:利用两个指针,pre和cur.pre用来记录cur的前一个节点,cur用来记录当前节点

  1. public class Solution { 
  2.     public ListNode ReverseList(ListNode head) { 
  3.         ListNode pre=null;
  4.         ListNode cur=head;
  5.         while(cur!=null){ 
  6.             ListNode cur_next=cur.next;
  7.             cur.next=pre;
  8.             pre=cur;
  9.             cur=cur_next;
  10.         }
  11.         return pre;
  12.     }
  13. }

发表评论

表情：
评论列表 （有 0 条评论，166人围观）

还没有评论，来说两句吧...

相关阅读

    相关 反转链表

    题目 给定一个常数K以及一个单链表L，请编写程序将L中每K个结点反转。例如：给定L为1→2→3→4→5→6，K为3，则输出应该为3→2→1→6→5→4；如果K为4，则输出

    た 入场券た 入场券/ 0 赞/ 280 阅读