/**
* 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 prev = null; // prev : 指向反转好节点的最后一个节点
ListNode curr = head; //指向反转链表的第一个节点
while(curr != null){
ListNode next = curr.next; // next 表示为 curr 的下一个结点 此时:curr->next
curr.next = prev; // curr 指向改变 此时:curr->prev
prev = curr; // prev 值为此时curr 的值
curr = next; // curr 值为此时next 的值
}
return prev;
}
}
206 反转链表
最新推荐文章于 2024-10-09 17:55:23 发布