html5高端装修公司网站源码,环球贸易网站,四川专做餐饮的网站,wordpress打开有盗链反转链表 一、题目描述 输入一个链表#xff0c;反转链表后#xff0c;输出新链表的表头。 #xff08;看过答案和测试之后#xff0c;题目隐藏条件是要求链表是不带头结点的#xff09; 二、题目思路 就是用三个指针#xff0c;head、pre、next#xff0c;head之前都是…反转链表 一、题目描述 输入一个链表反转链表后输出新链表的表头。 看过答案和测试之后题目隐藏条件是要求链表是不带头结点的 二、题目思路 就是用三个指针head、pre、nexthead之前都是已经反转好了的链表next及之后的结点属于还没有反转的链表。 三、算法实现 3.1、Java实现 /* public class ListNode {int val;ListNode next null;ListNode(int val) {this.val val;} }*/ public class Solution {public ListNode ReverseList(ListNode head) {ListNode prenull;ListNode nextnull;while(head!null){nexthead.next;head.nextpre;prehead;headnext;}return pre;} } 以下画了一个示意图 3.2、C实现 同样的思路 /* struct ListNode {int val;struct ListNode *next;ListNode(int x) :val(x), next(NULL) {} };*/ class Solution { public:ListNode* ReverseList(ListNode* pHead) {ListNode *preNULL;ListNode *nextNULL;while(pHead!NULL){nextpHead-next;pHead-nextpre;prepHead;pHeadnext;}return pre;} }; 转载于:https://www.cnblogs.com/MarkKobs-blog/p/10407294.html