本文共 700 字，大约阅读时间需要 2 分钟。

题目：反转链表

题目描述

解题思路：迭代

代码实现：

/*public class ListNode {    int val;    ListNode next = null;    ListNode(int val) {        this.val = val;    }}*/public class Solution {    public ListNode ReverseList(ListNode head) {        ListNode pre = null;//建立一个新的节点用来存放结果		ListNode cur = head;		while (cur != null) {			// 先把后继节点保存起来			ListNode Next = cur.next;			cur.next = pre;			// 各自往前走一步			pre = cur;//移动新链表的头指针，让它始终指向新链表头部			cur = Next;//继续处理原链表的节点，即之前指针存放的后继，循环往复		}        //返回新的头引用		return pre;    }}