反转单链表

最新推荐文章于 2020-09-24 22:00:17 发布

三名狂客

最新推荐文章于 2020-09-24 22:00:17 发布

阅读量354

点赞数

分类专栏：手撕算法题文章标签：单链表单链表反转

本文链接：https://blog.csdn.net/zuochao_2013/article/details/80544149

版权

手撕算法题专栏收录该内容

262 篇文章 5 订阅

订阅专栏

这里写图片描述

  //解法一:反转链表
    public ListNode reverseList(ListNode head){

         ListNode root=head;
         ListNode pre=null;  //当前节点的前面一个节点
         ListNode next=null; //当前节点的后面一个节点

         while (root.next!=null){
             next=root.next;
             root.next=pre;
             pre=root;
             root=next;
         }
         root.next=pre;
         return root;
    }
   //解法二：反转链表
     public ListNode reverseList2(ListNode head){
         LinkedList<ListNode>link=new LinkedList<>();
         while(head!=null){
            link.add(0,head);
            head=head.next;
         }

         return link.get(0);
     }
    //解法三: 反转链表(单指针法)
    public ListNode reverseList3(ListNode head){
           if(head==null||head.next==null)
               return head;

            ListNode pre=null;
            while(head!=null)
            {
                 ListNode tmp=head.next;
                 head.next=pre;
                 pre=head;
                 head=tmp;
            }
            return pre;
    }

    //遍历链表
    public void printList(ListNode head)
    {
         while(head!=null)
         {
             System.out.print(head.val+" ");
             head=head.next;
         }
         System.out.println();
    }
    public static void main(String[]args){
        // System.out.println("Hello World!");
         ListNode head=new ListNode(1);
         head.next=new ListNode(2);
         head.next.next=new ListNode(3);
         Solution s=new Solution();
         s.printList(s.reverseList2(head));

    }