class Solution {
public ListNode reverseList(ListNode head) {
ListNode pre = null;//定义一个空节点
ListNode cur = head;//定义一个cur节点用来遍历链表
while(cur != null){
ListNode next = cur.next;//保存cur.next
cur.next = pre;//cur的下一个节点指向前一个节点
pre = cur;//前一个节点向后移动,即指到cur节点
cur = next;//cur节点向后移动,即走到之前保存的next节点上
}
return pre;//返回翻转后的头结点,不返回cur的原因是cur此时为空
}
}
剑指 Offer 24. 反转链表
最新推荐文章于 2024-06-08 10:01:37 发布