标签：info 方式 mic play tno 有一个 class while nbsp
解题思路
递归
程序刚开始执行，if 语句失效，进入 else 语句，然后执行Node *newhead = reverseList(head->next);第二个结点的指针参数传入递归函数，一直到，最后一个结点的指针参数传入递归函数，if 语句有效head->next == NULL，返回当前的head 给 newhead 指针指向，如图：
其实在递归函数栈内，按照后进先出的顺序，执行一级级的递归函数，返回末位结点给 newhead 之后，执行递归栈里的第二个递归函数，发生如图
返回 newhead，也就是新的反转之后的链表（临时的），然后进入到递归工作栈里的第一个递归函数，如图：
返回 newhead，也就是反转之后的链表，此时递归工作栈的函数全部执行，返回的结点就是反转之后的链表的头结点（之前的尾结点）
public ListNode ReverseList（ListNode head） { if(head == null || head.next == null) return head; ListNode next = head.next; head.next = null; ListNode newHead = ReverseList(next); next.next =head;
return newhead； }
有点乱，下面这个更清楚，神仙手段
//递归方式 Node * reverseList(List head) { //如果链表为空或者链表中只有一个元素 if(head == NULL || head->next == NULL) { return head; } else { //先反转后面的链表，走到链表的末端结点 Node *newhead = reverseList(head->next); //再将当前节点设置为后面节点的后续节点 head->next->next = head; head->next = NULL; return newhead; } }
迭代
使用手插法
public ListNode ReverseList(ListNode head) { ListNode newList = new ListNode(-1); while(head!=null) { ListNode next = head.next; head.next = newList.next; newList.next = head; head = next; } return newList.next; }
标签：info 方式 mic play tno 有一个 class while nbsp
原文地址：https://www.cnblogs.com/ziytong/p/12124028.html
