Commit f886839

authored

Day 8 Solutions

1 parent 5b8d52b commit f886839Copy full SHA for f886839

File tree

+27

-0

lines changed

+27

-0

lines changed

Lines changed: 27 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,27 @@`
	`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`	`+class Solution {`
	`12`	`+public:`
	`13`	`+ ListNode* reverseList(ListNode* head) {`
	`14`	`+ ListNode* prevptr=NULL;`
	`15`	`+ ListNode* currptr=head;`
	`16`	`+ ListNode* nextptr;`
	`17`	`+`
	`18`	`+ while(currptr != NULL){`
	`19`	`+ nextptr=currptr->next;`
	`20`	`+ currptr->next=prevptr;`
	`21`	`+`
	`22`	`+ prevptr=currptr;`
	`23`	`+ currptr=nextptr;`
	`24`	`+ }`
	`25`	`+ return prevptr;`
	`26`	`+ }`
	`27`	`+};`

Comments

(0)