算法常规解答

一、迭代法

1.对于一个单一连续性方向的链表翻转，可以使用交踢迭代的方法解决（力扣剑指office|| 024），哪边为null哪边就为尾部：

1.逐步缩减计算范围
ListNode next = curr.next;
2.尾部首先设置为空，其次将每个链表通过尾插法赋值
while (curr != null) {
            ListNode next = curr.next;
            curr.next = prev;
            prev = curr;
            curr = next;
        }