/** * struct ListNode { * int val; * struct ListNode *next; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @param m int整型 * @param n int整型 * @return ListNode类 */ void fanzhuan(struct ListNode * head,int m,int n) { struct ListNode * pre; struct ListNode * cur=head; s...

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @param n int整型 * @return ListNode类 */ struct ListNode* removeNthFromEnd(struct ListNode* head, int n ) { // write code hereif(head==NULL) int length=0; struct ...

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 * @param k int整型 * @return ListNode类 */ ListNode* reverseKGroup(ListNode* head, int k) { if(head==NULL||k==1)//先排除特殊情况 return head; int i=0; struct ListNode * f=head; struct Lis...

数组法 /** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 the head * @return bool布尔型 */ bool isPail(ListNode* head) { int i=0,j,a[100000],cout=0; if(head==NULL||head->next==NULL) return true; struct ListNode * p=head; while(p!=N...

暴力解法 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) { if(pHead1==NULL||pHead2==NULL) return NULL; struct ListNode * p1=pHead1; struct ListNode * p2=pHead2; ...

双指针版 /** * struct ListNode { * int val; * struct ListNode *next; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @param val int整型 * @return ListNode类 */ struct ListNode* deleteNode(struct ListNode* head, int val ) { if(head==NULL) return NULL; struct ListNode* cur=he...

插入法 /** * struct ListNode { * int val; * struct ListNode *next; * }; */ /** * * @param pHead1 ListNode类 * @param pHead2 ListNode类 * @return ListNode类 */ struct ListNode* Merge(struct ListNode* pHead1, struct ListNode* pHead2 ) { if(pHead1==NULL) return pHead2; if(pHead2==NULL) return pHead1; struct ...

建立一个指针数组，先遍历一遍链表，在遍历时将指向每一个节点的指针存入指针数组中，并找到最后一个节点记作wei。最后，以wei为头节点在反向输出这个数组为p->next赋值，以创建一个反向的链表。 /** * struct ListNode { * int val; * struct ListNode *next; * }; */ /** * * @param pHead ListNode类 * @return ListNode类 */ struct ListNode* ReverseList(struct ListNode* pHead ) { if(pHead==NULL) retur...