leetcode 206:Reverse Linked List

题目:
Reverse a singly linked list.
分析:
题目考察链表的反转,在这里主要是next指针的调整,利用指向前一个结点的指针before,指向后一个结点的指针followee,从而实现链表的反转。
代码:

package Code;

public class LinkedList {
    /**
     * 链表结点类
     * @author Don
     *
     */
    public static class ListNode{
        int val;
        ListNode next;
        ListNode(int x){val=x;}
    }
    /**
     * 反转链表方法
     * @param head
     * @return
     */
    public static ListNode reverseList(ListNode head){
        ListNode before=null;
        while(head!=null){
            ListNode followee=head.next;
            head.next=before;
            before=head;
            head=followee;
        }
        return before;
    }
    /**
     * 构建单链表
     * @param node
     * @param val
     */
    public static ListNode buildLinkedList(int[] a){
        ListNode before=null;

        for(int i=0;i<a.length;i++){
            ListNode node=new ListNode(a[i]);
            node.next=before;
            before=node;

        }
        return before;
    }
    /**
     * 打印单链表
     * @param node
     */
    public static  void show(ListNode head){
        while(head!=null){
            System.out.print(head.val+".");
            head=head.next;
        }
    }

    public static void main(String[] args){
        int[] a={1,2,3,4,5};
        ListNode head=buildLinkedList(a);
        show(head);
        System.out.println();
        ListNode temp=reverseList(head);
        show(temp);
    }
}
阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/tuobadon/article/details/46776399
文章标签: leetcode
个人分类: leetcode
上一篇leetcode 217:Contains Duplicate
下一篇leetcode 155:Min Stack
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭