反转链表

题目描述

输入一个链表，反转链表后，输出链表的所有元素。

思路：
题目中没说，当我是按没有头结点做的。从第一个元素截断链表，这两将截断后的两个链表分别称为前面的链表和后面的链表。让后面的链表采用头插入法插入前面的链表。也要注意边界条件。

package cn.yzx.nowcoder;

import cn.yzx.nowcoder.FindKthToTail.ListNode;

/** * 题目描述 * 输入一个链表，反转链表后，输出链表的所有元素。 * @author yzx * */
public class ReverseList {

    public static void main(String[] args) {
        ListNode head = new ListNode(-1);
        ListNode testList = new ListNode(1);
        ListNode testList1 = new ListNode(2);
        ListNode testList2 = new ListNode(3);
        ListNode testList3 = new ListNode(4);
        ListNode testList4 = new ListNode(5);
        head.next = testList;
        testList.next = testList1;
        testList1.next = testList2;
        testList2.next = testList3;
        testList3.next = testList4;

        ListNode resNode = ReverseList.ReverseList(head);
        while(resNode != null){
            System.out.print(resNode.val+" ");
            resNode = resNode.next;
        }
    }


    public static class ListNode {
        int val;
        ListNode next = null;

        ListNode(int val) {
            this.val = val;
        }
    }
    public static ListNode ReverseList(ListNode head) {
        if(head == null)
            return null;
        ListNode tmpP = head.next;
        ListNode tmpS = head.next;
        head.next = null;
        while(tmpS != null){
            tmpS = tmpS.next;
            tmpP.next = head;
            head = tmpP;
            tmpP = tmpS;
        }
        return head;
    }
}