目录
一题目:
给定单链表的头节点 head
,请反转链表,并返回反转后的链表的头节点。
二代码块:
Ⅰ迭代法:
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* struct ListNode *next;
* };
*/
struct ListNode* reverseList(struct ListNode* head){
struct ListNode *curr=head;
struct ListNode* p=NULL;
struct ListNode* s;
while(curr!=NULL){
s=curr->next;
curr->next=p;
p=curr;
curr=s;
}
return p;
}