反转链表：双指针法

118 阅读 0 评论 78 点赞

我是靠谱客的博主热情棒棒糖，最近开发中收集的这篇文章主要介绍反转链表：双指针法，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。

指针：快慢指针

pre指向前一个节点，cur指向当前节点，temp用于保存当前节点的下一个节点

/**
* 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;
ListNode cur = head;
ListNode temp = null;
while(cur!=null){
//保存下一个节点
temp = cur.next;
//调整指针方向
cur.next=prev;
//将pre和cur指针前移；
prev=cur;
cur=temp;
}
return prev;
}
}