理解并熟记一些常用的接口封装,有利于解题,本次介绍的是链表反转接口实现。
主要代码段如下:
struct ListNode {
int val;
struct ListNode *next;
}
// 链表反转
struct ListNode *revereList(struct ListNode *head)
{
struct ListNode *prev = NULL;
struct ListNode *curr = head;
while (curr) {
struct ListNode *next = curr->next; // 定义临时变量,指向当前的下一个链表。
curr->next = prev; // 斩断连接,指向反转。
prev = curr; // prev前移
curr = next; // curr前移
}
return prev;
}
yo peace!
网友评论