美文网首页
反转链表

反转链表

作者: BluthLeee | 来源:发表于2019-09-27 13:49 被阅读0次

    题目描述

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

    分析

    理清逻辑

      next=head.next;
      head.next=pre;
      pre=head;
      head=next;
    

    代码

    /*
    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){
                return null;
            }
            ListNode pre=null;
            ListNode next=null;
            
            while(head!=null){
                next=head.next;
                head.next=pre;
                pre=head;
                head=next;
            }
            return pre;
        }
    }
    

    参考链接

    牛客网

    相关文章

      网友评论

          本文标题:反转链表

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