美文网首页
反转链表

反转链表

作者: 稀饭粥95 | 来源:发表于2018-08-29 10:49 被阅读0次

    输入一个链表,反转链表后,输出新链表的表头。

    public class Solution {
        public ListNode ReverseList(ListNode head) {
            if(head==null) return null;
            ListNode pre = head;
            ListNode next = head.next;
            pre.next=null;// !!
            while(next!=null){
                ListNode temp = next.next;
                next.next= pre;
                pre= next;
                next = temp;
            }
            return pre;
        }
    }
    

    相关文章

      网友评论

          本文标题:反转链表

          本文链接:https://www.haomeiwen.com/subject/vdshwftx.html