单链表面试笔试必会算法题(1)

文章目录
一、单链表逆序二、求倒数第k个节点的值三、合并两个有序链表总结

一、单链表逆序

力扣无头链表

ListNode* reverseList(ListNode* head) {
ListNode* p=nullptr;
ListNode* q=head;
while(q)
{
ListNode* next=q->next;
q->next=p;
p=q;
q=next;
}
return p;
}

有头链表（采用头插法)

void ReverseLink(Clink& link)
{
Node* p = link.head_->next_;
if

单链表面试笔试必会算法题(1)最先出现在Python成神之路。