链表题目训练

https://leetcode.cn/problems/remove-linked-li​​​​​​st-elements/description/第一题：移除链表元素

https://leetcode.cn/problems/remove-linked-li​​​​​​st-elements/description/

第二题：反转链表

https://leetcode.cn/problems/reverse-linked-list/description/

 第三题：链表的中间结点

https://leetcode.cn/problems/middle-of-the-linked-list/description/

第四题：合并有序列表

https://leetcode.cn/problems/merge-two-sorted-lists/description/

 

 第五题：链表分割

https://www.nowcoder.com/practice/0e27e0b064de4eacac178676ef9c9d70 

 

/*
struct ListNode {int val;struct ListNode *next;ListNode(int x) : val(x), next(NULL) {}
};*/
class Partition {
public:ListNode* partition(ListNode* pHead, int x) {ListNode* lesshead,*lesstail;lesshead=lesstail=(ListNode*)malloc(sizeof(ListNode));ListNode* greaterhead,*greatertail;greaterhead=greaterhead=(ListNode*)malloc(sizeof(ListNode));while(pHead){if(pHead->val>=x){greatertail->next=pHead;greatertail=greatertail->next;}if(pHead->val<x){lesstail->next=pHead;lesstail=lesstail->next;}pHead=pHead->next;}lesstail->next=greaterhead->next;greatertail->next=NULL;free(lesshead);free(greaterhead);lesshead=greaterhead=NULL;return lesshead->next;}
};

第六题：回文结构（正序和倒序，顺序一样）

https://www.nowcoder.com/practice/d281619e4b3e4a60a2cc66ea32855bfa 

 

 

 第七题：相交链表

链表的相交和数学的直线相交不一样。因为链表只要有一个结点是一样的，那next也是一样的，之后都是相同的。

https://leetcode.cn/problems/intersection-of-two-linked-lists/description/