static class ListNode{
int val;
ListNode next;
public ListNode(int val, ListNode next){
this.val = val;
this.next = next;
}
}
//迭代
public static ListNode iterate(ListNode head){
ListNode prev = null;
ListNode curr = head; //当前节点
while(curr!=null){
ListNode next = curr.next;//现将当前节点的next存起来,用于找到下一个节点,单链表的特性
curr.next = prev;//修改当前的next,指向后一个节点
prev = curr;//将当前节点保存到 prev,用于下一次循环的next指向
curr = next; //将这个next又赋值给当前的节点,得以继续循环
}
return prev;
}