206 Reverse Linked List

最新推荐文章于 2022-11-09 11:10:48 发布

原创最新推荐文章于 2022-11-09 11:10:48 发布 · 303 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

81 篇文章

订阅专栏

本文介绍了一种单链表的反转算法实现，通过迭代方式完成链表节点的反转操作。文章提供了一个Java类`Solution`，包含方法`reverseList`用于实现链表的反转，并详细展示了反转过程。

/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) { val = x; }
* }
*/
public class Solution {
public ListNode reverseList(ListNode head) {
if(head==null) return null;
ListNode pre = head, cur = head.next,nxt = null;
pre.next = null;
while(cur != null){
nxt = cur.next;
cur.next = pre;
pre = cur;
cur = nxt;
}
return pre;
}
}