反转链表（java版）

【题目描述】输入一个链表，反转链表后，输出链表的所有元素。

---

【解题思路1】
//1. 只反转链表的值，并不是真正的把结点交换。
//2. 从第一个结点开始，找关于中间轴对称的结点，然后交换它们的值。

public class Solution {    public ListNode ReverseList(ListNode head) {        if(head == null || head.next == null){            return head;        }        int temp = 0;        ListNode end = head, inx = head, flag = null;        while(inx.next != flag){            end = inx;            while(end.next != flag){                end = end.next;            }            temp = end.val;            end.val = inx.val;            inx.val = temp;            inx = inx.next;            flag = end;        }        return head;    }}

---

【解题思路2】
//1. 反转结点。
//2. 从头结点开始，记录前一个结点pre，然后把当前结点的next指针指向pre。循环遍历，直到最后一个结点返回。

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