刪除鏈表中重復(fù)的結(jié)點

/* struct ListNode {int val;struct ListNode *next;ListNode(int x) :val(x), next(NULL) {} }; */ class Solution { public:ListNode* deleteDuplication(ListNode* pHead){if(pHead == NULL){return NULL;}ListNode *prev = NULL; //用于刪除的結(jié)點, 是p1的前一個結(jié)點ListNode *p1 = pHead;ListNode *p2 = pHead->next;ListNode *result = pHead; //用于返回的第一個結(jié)點while(p2 != NULL){if(p1->val != p2->val){prev = p1;p1 = p2;p2 = p2->next;}else{while(p2!=NULL && (p2->val == p1->val)){p2 = p2->next;}if(prev != NULL){prev->next = p2;}else{result = p2;}p1 = p2;if(p2!=NULL){p2 = p2->next;}}}return result;} };

判斷鏈表是否為回文鏈表

思路

找到中間結(jié)點，如果是偶數(shù)，就找第二個

反轉(zhuǎn)從中間結(jié)點后面的單鏈表

然后兩個鏈表進(jìn)行比較，每個值必須一樣，長度不用管，因為如果是回文，長度在找中間結(jié)點的時候就已經(jīng)定下了

/* struct ListNode {int val;struct ListNode *next;ListNode(int x) : val(x), next(NULL) {} };*/class PalindromeList { public://找中間結(jié)點,如果是偶數(shù)找第二個ListNode* middleNode( ListNode* head){if(head == NULL){return NULL;}ListNode *fast =head;ListNode *slow =head;while(1){fast =fast->next;if(fast == NULL){break;}fast = fast->next;if(fast == NULL){break;}slow = slow->next;}return slow;}//反轉(zhuǎn)單鏈表ListNode *reverseList( ListNode* head){if(head == NULL){return head;}ListNode *prev,*cur,*next;prev = NULL;cur = head;next = head->next;while(cur != NULL){cur->next = prev;prev = cur;cur =next;if(next != NULL){next=next->next;}}return prev;}bool chkPalindrome(ListNode* A) {ListNode * middle = middleNode(A);ListNode * r = reverseList(middle);ListNode *n1 = A, *n2 =r;while(n1 !=NULL && n2 !=NULL){if(n1->val != n2->val){return false;}n1 = n1->next;n2 = n2->next;}return true;} };

總結(jié)

以上是生活随笔為你收集整理的链表题目---4 删除链表中重复的结点 和 判断链表是否为回文链表的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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