5、JZ23 链表中环的入口节点
示例:
思路:遍历链表并用哈希set存储链表节点,因为其本质是K唯一模型容器,因此如果再插入过程中新插入的元素可以在链表中找到,那么代表链表中有环,否则就是不带环的链表。
class Solution {
public:
ListNode* EntryNodeOfLoop(ListNode* pHead) {
//使用哈希set
unordered_set<ListNode*> st;
ListNode* cur = pHead;
while(cur)
{
if(st.count(cur) == 1)
{
return cur;
}
else
{
st.insert(cur);
}
cur = cur->next;
}
return nullptr;
}
};
思路清晰了你也快来试一试吧~
链表中环的入口节点
6、JZ22 链表中倒数第k个节点
描述及示例:
思路很简单,把每一个链表节点遍历保存到vector中,如果数组长度小于K值返回空,不小于K值则直接从数组长度减去K的下标返回就可。
ListNode* FindKthToTail(ListNode* pHead, int k) {
vector<ListNode*> v;
ListNode* tem = pHead;
while(tem)
{
v.push_back(tem);
tem = tem->next;
}
if(v.size()<k)return NULL;
else
{
return v[v.size()-k];
}
}
思路清晰了你也快来试一试吧~
链表倒数第K个节点