leetcode19.Remove Nth Node From End of List
回家的火车上坐了这道题,因为是倒序删除节点,所以可以遍历链表把倒序变为正序,一开始的思路就是计算链表的节点数然后减去后面的数字,实际写的时候发现还要碰到好多不同的情况
struct ListNode * removeNthFromEnd(struct ListNode*head,int n) { int len=0; struct ListNode *p; struct ListNode *q; p=head; q=head; while(p!=NULL) { len++; //if(p->next!=NULL) p=p->next; } //printf("%d",len); int i; if(len==1) { head=NULL; return head; } else if(len==n) { return head->next; } else { for(i=1;i<len-n;i++) { q=q->next; } if(q->next!=NULL) q->next=q->next->next; return head; } }
题目中没有说有没有头结点,也有可能是我没看到,实际发现测试样例还是有一些特殊情况,分开用if else if语句分开情况就好。最经常的bug是member access within null pointer of type 'struct ListNode'说明代码健壮性,一些指针的判空条件必须要加,len==n的时候是被删除节点没有pre指针,做特殊处理。len=1的时候,删除直接置空,不同条件不同方程。
人生总能是这样
posted on 2019-01-23 16:47 Gavinthoms 阅读(86) 评论(0) 编辑 收藏 举报