本文介绍了一种使用Java实现链表逆序的方法。通过定义一个简单的链表节点类`ListNode`，并提供构造函数初始化节点值。在此基础上，设计了一个名为`Solution`的类，其中包含一个核心方法`ReverseList`，该方法接受一个链表头节点作为参数，并返回逆序后的链表头节点。算法通过迭代方式完成逆序操作，利用三个指针`prev`、`curr`和`temp`来辅助进行节点链接方向的反转。
public class ListNode {
int val;
ListNode next = null;
ListNode(int val) {
this.val = val;
}
}
public class Solution {
public ListNode ReverseList(ListNode head) {
ListNode prev=null;
ListNode curr=head;
while(curr!=null){
ListNode temp=curr.next;
curr.next=prev;
prev=curr;
curr=temp;
}
return prev;
}
}
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
