题解 | #反转链表#

反转链表

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

public class Solution {
    public ListNode ReverseList(ListNode head) {
        ListNode cur = head;
        ListNode pre = null;
        while(cur!=null){
            ListNode curNext = cur.next; //下一个节点
            cur.next = pre;//当前节点的指针指向pre
            pre = cur;//pre更新为当前节点
            cur = curNext;//当前节点指向下一个节点,即前面存储的curNext
           
        }
        return pre;
    }
}

全部评论

相关推荐

点赞 评论 收藏
分享
04-08 16:35
门头沟学院 Java
站队站对牛:实在是恶心的公司
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务