反转单链表

AlexTseGDUT

于 2021-03-15 17:15:04 发布

阅读量82

点赞数

文章标签： java

本文链接：https://blog.youkuaiyun.com/weixin_45664397/article/details/114841574

版权

反转一个单链表。

参考代码（java）：

/**

 \* Definition for singly-linked list.

 \* public class ListNode {

 \*   int val;

 \*   ListNode next;

 \*   ListNode() {}

 \*   ListNode(int val) { this.val = val; }

 \*   ListNode(int val, ListNode next) { this.val = val; this.next = next; }

 \* }

 */

class Solution { 

  public ListNode reverseList(ListNode head) {

    ListNode pre=null;

    ListNode cur=head;

    while(cur!=null){

      ListNode next = cur.next;

      cur.next=pre;

      pre=cur;

      cur=next;

    }

    return pre;

  }

}