206. 反转链表
程序员文章站
2024-03-21 13:10:52
...
给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。
双指针即可,快指针到达null,慢指针就暂停!
class Solution {
public ListNode reverseList(ListNode head) {
/**
双指针即可,快指针到达null,慢指针就暂停!
*/
ListNode low=null,fast=head;
while(fast!=null){
head=head.next;//指向fast后面
fast.next=low;//更改指向
low=fast;//前移
fast=head;//前移
}
return low;//返回头结点(最后的那个)
}