工具小函数集合

// 从左边开始,跳过所有无效字符
const char* skip_chars_left(const char* p, const char* chars)
{
	while ( p && *p )
	{
		if ( !strchr(chars, *p) )
		{
			break;
		}
		
		++p;
	}
	
	return p;
}
// 从右边开始,跳过所有无效字符
const char* skip_chars_right(const char* p, const char* chars)
{
	const char* last = p;

	while ( p && *p )
	{
		if ( !strchr(chars, *p) ) // 没有找到过滤字符,则跟随移动
		{
			last = p;
		}
		
		++p;
	}
	
	return (last ? ++last : p); // 往后跳一个字符
}
// 单链表节点数据模型
struct list_node_t
{
	void* data;
	list_node_t* next;
};

// 反转单向链表
list_node_t* reverse_list(list_node_t* head)
{
	list_node_t* p = head;
	list_node_t* q = head;

	head = 0; // 反转后的新链表

	while ( p )
	{
		// 在新链表的头部插入节点p
		q = p->next;
		p->next = head;
		head = p;

		p = q; // p和q指向下一个节点
	}

	return head;
}

// 判断单链表中间是否存在环结构

// 第一种实现:反转链表,判断是否回到头结点
bool find_circle(list_node_t* head)
{
	return (head ? (head == reverse_list(head)) : false);
}

// 第二种实现:快慢指针方法,判断快慢指针是否相遇
bool find_circle(list_node_t* head)
{
	list_node_t* fast = head;
	list_node_t* slow = head;

	while ( fast && fast->next && fast->next->next ) // 快指针到达单链表尾结束
	{
		if ( fast == slow ) // 相遇则存在环
		{
			return true;
		}

		fast = fast->next->next;
		slow = slow->next;
	}

	return false;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值