题解 | #反转链表#

反转链表

http://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca

两个链表解决:

public class Solution { public ListNode ReverseList(ListNode head) { if(head == null) return null; //定义新链表 ListNode reverseList = null;

    while(head != null){
        //保存下一节点和后面的所有节点
        ListNode node = head.next;
        //最关键的,从reverseList的头部插入
        head.next = reverseList;
        //reverseList更新
        reverseList = head;
        //赋值,将改变后的head只想燕来的下一个节点
        head = node;
    }

    return reverseList;
    
}

}

全部评论

相关推荐

10-24 13:36
门头沟学院 Java
Zzzzoooo:更新:今天下午有hr联系我去不去客户端,拒了
点赞 评论 收藏
分享
10-24 11:10
山西大学 Java
若梦难了:哥们,面试挂是很正常的。我大中厂终面挂,加起来快10次了,继续努力吧。
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务