class Solution {
public ListNode reverseList(ListNode head) {
if(head==null||head.next==null) return head;
//neaHead先指向空
ListNode newHead = null;
//遍历head
while (head!=null){
//每次遍历提取出head链表第一个,用temp存储第二个的地址。然后再head = temp;
//使链表后一位
ListNode temp = head.next;
//当前量表第一个指向newHead,完成逆转,最后遍历到的node会成为第一个
head.next = newHead;
//将链表头交给newHead
newHead = head;
//head指向下一位
head = temp;
}
return newHead;
}
}
206.反转链表-leetcode
最新推荐文章于 2024-08-30 18:40:43 发布