234. 回文鏈表

• 題目：
• 解題思路：
• 源碼：
• 踩坑點(diǎn)：

題目：

解題思路：

1、先用快慢指針找到中間節(jié)點(diǎn) 2、后半個(gè)鏈表逆置 3、然后一一比較

源碼：

bool isPalindrome(struct ListNode* head){struct ListNode *slow = head;struct ListNode *fast = head;struct ListNode *p = head;struct ListNode *newhead=NULL;while(fast != NULL && fast -> next != NULL){slow = slow->next;fast = fast->next->next;}while(slow != NULL ){struct ListNode *slownext = slow->next;slow->next = newhead;newhead = slow;slow = slownext;}while(p != NULL && newhead != NULL){if(p->val == newhead->val){p = p->next;newhead = newhead->next;}elsereturn false;}return true;}

踩坑點(diǎn)：

1、鏈表逆置原理：
要點(diǎn)：永遠(yuǎn)都是A指向C且A和C必須指向倆個(gè)鏈表的第一個(gè)節(jié)點(diǎn)

2、： 因?yàn)槊看味家宻lownext指向slow->next位置，所以 struct ListNode *slownext = slow->next; 必須在while循環(huán)內(nèi)。

總結(jié)

以上是生活随笔為你收集整理的LeedCode篇：234. 回文链表的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。