typedef struct ListNode ListNode;
struct ListNode* reverseList(struct ListNode* head)
{
//判空
if (head == NULL)
return head;
//创建三个指针
ListNode* n1, * n2, * n3;
n1 = NULL; n2 = head; n3 = n2->next;
while (n2)
{
n2->next = n1;
n1 = n2;
n2 = n3;
if (n3)
n3 = n3->next;
}
return n1;
}
创建三个指针实现反转链表
最新推荐文章于 2024-07-20 23:59:39 发布