题目

定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。

方法：迭代

思路

定义三个指针，一起往后走，走一步就修改mid指针的next，原本是mid的next 是right，我们修改成left。

初始状态：

 结束状态：

 

结束了之后再执行最后的操作：

mid.next = left;
head = mid;

代码

    public ListNode reverseList(ListNode head) {if (head == null || head.next == null)return head;ListNode left = null;ListNode mid = head;ListNode right = head.next;while (right!=null){mid.next = left;left = mid;mid = right;right = right.next;}mid.next = left;head = mid;return head;}