Commite7da092

committed

Add C++ implementation

Signed-off-by: begeekmyfriend <begeekmyfriend@gmail.com>

1 parent5903b79 commite7da092Copy full SHA for e7da092

File tree

+32

-3

lines changed

+32

-3

lines changed

Lines changed: 4 additions & 3 deletions

Original file line number	Diff line number	Diff line change
`@@ -1,6 +1,7 @@`
`1`	`1`	`#include<stdio.h>`
`2`	`2`	`#include<stdlib.h>`
`3`	`3`
	`4`	`+`
`4`	`5`	`structListNode {`
`5`	`6`	`intval;`
`6`	`7`	`structListNode*next;`
`@@ -17,15 +18,15 @@ static struct ListNode recursive(struct ListNode prev, struct ListNode *p)`
`17`	`18`	`returnrecursive(p,q);`
`18`	`19`	`}`
`19`	`20`
`20`		`-staticstructListNodereverseList(structListNodehead)`
	`21`	`+structListNodereverseList(structListNodehead)`
`21`	`22`	`{`
`22`	`23`	`returnrecursive(NULL,head);`
`23`	`24`	`}`
`24`	`25`
`25`	`26`
`26`		`-/* Iteration */`
`27`	`27`	`#if0`
`28`		`-staticstructListNodereverseList(structListNodehead)`
	`28`	`+/* Iteration */`
	`29`	`+structListNodereverseList(structListNodehead)`
`29`	`30`	`{`
`30`	`31`	`structListNode*prev=NULL;`
`31`	`32`	`structListNode*p=head;`

Lines changed: 28 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,28 @@`
	`1`	`+#include<bits/stdc++.h>`
	`2`	`+`
	`3`	`+usingnamespacestd;`
	`4`	`+`
	`5`	`+/**`
	`6`	`+ * Definition for singly-linked list.`
	`7`	`+ * struct ListNode {`
	`8`	`+ * int val;`
	`9`	`+ * ListNode *next;`
	`10`	`+ * ListNode() : val(0), next(nullptr) {}`
	`11`	`+ * ListNode(int x) : val(x), next(nullptr) {}`
	`12`	`+ * ListNode(int x, ListNode *next) : val(x), next(next) {}`
	`13`	`+ * };`
	`14`	`+*/`
	`15`	`+classSolution {`
	`16`	`+public:`
	`17`	`+ ListNodereverseList(ListNode head) {`
	`18`	`+ ListNode *prev =nullptr;`
	`19`	`+ ListNode *p = head;`
	`20`	`+while (p !=nullptr) {`
	`21`	`+ ListNode *q = p->next;`
	`22`	`+ p->next = prev;`
	`23`	`+ prev = p;`
	`24`	`+ p = q;`
	`25`	`+ }`
	`26`	`+return prev;`
	`27`	`+ }`
	`28`	`+};`

Comments

(0)