Commite38ad19

authored

Create 19-Remove-Nth-Node-From-End-of-List.cpp

1 parent6f46719 commite38ad19Copy full SHA for e38ad19

File tree

+34

-0

lines changed

+34

-0

lines changed

Lines changed: 34 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,34 @@`
	`1`	`+/**`
	`2`	`+ * Definition for singly-linked list.`
	`3`	`+ * struct ListNode {`
	`4`	`+ * int val;`
	`5`	`+ * ListNode *next;`
	`6`	`+ * ListNode() : val(0), next(nullptr) {}`
	`7`	`+ * ListNode(int x) : val(x), next(nullptr) {}`
	`8`	`+ * ListNode(int x, ListNode *next) : val(x), next(next) {}`
	`9`	`+ * };`
	`10`	`+*/`
	`11`	`+classSolution {`
	`12`	`+public:`
	`13`	`+ ListNoderemoveNthFromEnd(ListNode head,int n) {`
	`14`	`+if(!head)return head;`
	`15`	`+ ListNode* f,s,prev;`
	`16`	`+ f=head;`
	`17`	`+ s=head;`
	`18`	`+ prev=nullptr;`
	`19`	`+for(int i=0;i<n;i++)`
	`20`	`+ f=f->next;`
	`21`	`+while(f)`
	`22`	`+ {`
	`23`	`+ prev=s;`
	`24`	`+ s=s->next;`
	`25`	`+ f=f->next;`
	`26`	`+ }`
	`27`	`+if(prev)`
	`28`	`+ prev->next=s->next;`
	`29`	`+else`
	`30`	`+ head=head->next;`
	`31`	`+delete s;`
	`32`	`+return head;`
	`33`	`+ }`
	`34`	`+};`

Comments

(0)