单链表反转的迭代和递归解法
单链表反转的迭代和递归解法
迭代
定义三个指针pnow,pre,pnex;
pnow指向head,pre,pnex指向空(把pre定义为空的好处,不用把头结点特殊处理)
循环体内:
1、把pnex指向pnow的next
2、判断是否为空,若为空则pnow为尾结点(只为了标记尾结点)
3、反转指针: pnow->next = pre;
4、后移指针: pre = pnow;pnow = pn...
翻译
2018-12-27 15:15:07 ·
590 阅读 ·
0 评论