贵州碧江区住房和城乡建设局网站,苏州出名的网站公司,上海排名seo公司,湛江电子商务网站建设206.反转链表
力扣题目链接(opens new window)
题意#xff1a;反转一个单链表。
示例: 输入: 1-2-3-4-5-NULL 输出: 5-4-3-2-1-NULL 双双指针法#xff1a;
创建三个节点 pre(反转时的第一个节点)、cur(当前指向需要反转的节点…206.反转链表
力扣题目链接(opens new window)
题意反转一个单链表。
示例: 输入: 1-2-3-4-5-NULL 输出: 5-4-3-2-1-NULL 双双指针法
创建三个节点 pre(反转时的第一个节点)、cur(当前指向需要反转的节点)、tem(cur反转操作前需要暂存cur的下一个节点) ListNode* reverseList(ListNode* head) {ListNode* prenullptr;ListNode* tem;ListNode* cur head;while(cur!nullptr){tem cur-next;//暂存cur-next pre;//反转pre cur;//前一个节点移动至下一个cur tem;//前一个节点移动至下一个}return cur;}
