Commit e7da092

committed

Add C++ implementation

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

1 parent 5903b79 commit e7da092Copy 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`	`struct ListNode {`
`5`	`6`	`int val;`
`6`	`7`	`struct ListNode *next;`
`@@ -17,15 +18,15 @@ static struct ListNode recursive(struct ListNode prev, struct ListNode *p)`
`17`	`18`	`return recursive(p, q);`
`18`	`19`	`}`
`19`	`20`
`20`		`-staticstruct ListNode reverseList(struct ListNode head)`
	`21`	`+struct ListNode reverseList(struct ListNode head)`
`21`	`22`	`{`
`22`	`23`	`return recursive(NULL, head);`
`23`	`24`	`}`
`24`	`25`
`25`	`26`
`26`		`-/* Iteration */`
`27`	`27`	`#if 0`
`28`		`-static struct ListNode reverseList(struct ListNode head)`
	`28`	`+/* Iteration */`
	`29`	`+struct ListNode reverseList(struct ListNode head)`
`29`	`30`	`{`
`30`	`31`	`struct ListNode *prev = NULL;`
`31`	`32`	`struct ListNode *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`	`+using namespace std;`
	`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`	`+class Solution {`
	`16`	`+public:`
	`17`	`+ ListNode* reverseList(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)