首页 > 其他好文 > 详细

剑指offer---15---反转链表

时间：2018-07-27 14:42:38 阅读：153 评论：0 收藏：0 [点我收藏+]

标签：list ref sel public while || 状态 null question

https://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca?tpId=13&tqId=11168&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking&tPage=1

题意

输入一个链表，反转链表后，输出链表的所有元素。

分析

反转链表

代码

/*

public class ListNode {

int val;

ListNode next = null;

ListNode(int val) {

this.val = val;

}

}*/

public class Solution {

public ListNode ReverseList(ListNode head) {

if(head==null || head.next==null)return head;

//至少有两个点的时候才能够翻转整个链表

ListNode first = head;

ListNode next = head.next;

first.next = null;

//保留这么一个状态：first及之前都是修改好的，next指向后面没修改过的。

//进来先保存next的后面那些部分，将next去指向first

while(next != null){

ListNode temp = next.next;

next.next = first;

first = next;

next = temp;

}

return first;

}

}

剑指offer---15---反转链表

标签：list ref sel public while || 状态 null question

原文地址：https://www.cnblogs.com/buptyuhanwen/p/9377051.html

踩

(0)

赞

(0)

举报

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行

更多

友情链接

兰亭集智国之画百度统计站长统计阿里云 chrome插件新版天听网

关于我们 - 联系我们 - 留言反馈

© 2014 mamicode.com 版权所有联系我们:gaon5@hotmail.com

迷上了代码！