struct ListNode
{
int val;
ListNode* next;
ListNode(int x):val(x), next(nullptr){}
};
class Solution{
ListNode* reverseList(ListNode* head){
ListNode* temp;
ListNode* cur = head;
ListNode* pre = NULL;
while(cur)
{
temp = cur.next;
cur.next = pre;
pre = cur;
cur = temp;
}
return pre;
}
}
classListNode:def__init__(self, val =0;next=None):
self.val = val
self.next=NoneclassSolution:defreverseList(self, head):
pre =None
cur = head
while(cur):
temp = cur.next
cur.next= pre
pre = cur
cur = temp
return pre