leetcode 206:Reverse Linked List

原创 2015年07月06日 16:48:25

题目:
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);
    }
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

leetcode微软,亚马逊,雅虎面试题206. Reverse Linked List的java实现

这是一道道简单的链表题,但是有很多大公司都有出这道面试题,可见基础题在面试中也很重要 这里有两种解法,虽然大体相同,但是耗时不同 206. Reverse Linked List Rever...

<LeetCode OJ> 206. Reverse Linked List

206. Reverse Linked List My Submissions Question Total Accepted: 74536 Total Submissions: 200484...

LeetCode206之Reverse Linked List Java题解

题目: Reverse a singly linked list. 解题: 采用最直接的思路,从链表的第二个节点开始向后遍历,将每一个遍历的节点插入作为当前的第一个节点,为了方便操作,我们定义一个f...

LeetCode-206. Reverse Linked List (Java)

Reverse a singly linked list. ----------------------------------------------------------------------...
  • NOadu
  • NOadu
  • 2017年06月28日 10:19
  • 134

【LeetCode】206. Reverse Linked List 解题报告

转载请注明出处:http://blog.csdn.net/crazy1235/article/details/51820937Subject 出处:https://leetcode.com/pro...

LeetCode-206&92.Reverse Linked List

Reverse a linked list from position m to n. Do it in-place and in one-pass. For example: Given 1->2...

[LeetCode]206. Reverse Linked List(反转单链表)

206. Reverse Linked ListReverse a singly linked list. 反向单链表。 Hint: A linked list can be reversed ...

LeetCode 206. Reverse Linked List *****三指针 (pre,cur,next)

题目 题意 注意 思路题目 Reverse a singly linked list. 题意 反转一个单链表 e.g: 1->2->3->4->5->NULL NULL...

Leetcode 206. Reverse Linked List

Reverse a singly linked list. Hint: A linked list can be reversed either iteratively or recursivel...

LeetCode---206reverse-linked-list

LeetCode—reverse-linked-list链接: https://leetcode.com/problems/reverse-linked-list/题目: ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:leetcode 206:Reverse Linked List
举报原因:
原因补充:

(最多只允许输入30个字)