留置物被债务人偷走，留置权并不当然丧失，其存续状况需视具体情形而定。以下从不同角度为您详细分析：

一、留置权人无过错时

若留置权人已尽到妥善保管留置物的义务，留置物被债务人偷走，这属于不可归责于留置权人的原因。在此情况下，留置权并不消灭。留置权人仍然对该留置物享有留置权，有权利采取相应措施寻找被盗的留置物，如向公安机关报案等。如果能够找回留置物，留置权人依然可以依据其留置权，就该留置物优先受偿以实现自己的债权。

二、留置权人存在过错时

若留置权人存在重大过失，未妥善保管留置物，致使留置物被债务人偷走，这可能会影响其留置权的行使。债务人有权要求留置权人承担相应赔偿责任，同时留置权的效力可能会受到限制。例如，如果留置权人将留置物随意放置在无安全保障的地方，导致债务人有机会偷走，那么留置权人可能需要为自己的过失承担责任。

三、留置权丧失的其他情形

除了留置物被偷走这一情形外，留置权还可能在以下情况下丧失：

1. 留置权人接受债务人另行提供的担保：此时留置权人对该担保予以认可，留置权即丧失。
2. 留置权人怠于行使权利：导致留置财产价值减少且不能恢复，或者留置权人未妥善保管留置财产致其毁损、灭失，可能会被认定为丧失留置权。
3. 债务人清偿债务后：留置权自然丧失。
4. 留置权的行使违反法律规定或公序良俗：也可能导致留置权丧失。

四、法律建议

1. 留置权人应尽到妥善保管义务：为了防止留置物被偷走或遭受其他损害，留置权人应采取合理的保管措施，如将留置物存放在安全的地方、安装监控设备等。
2. 及时采取法律措施：如果留置物被债务人偷走，留置权人应及时向公安机关报案，并保留相关证据，以便在必要时维护自己的合法权益。
3. 咨询专业律师：在处理留置权相关问题时，如果涉及复杂的法律关系或争议，建议咨询专业律师以获取更准确的法律意见和帮助。

如有任何关于留置权或其他法律问题的疑问，欢迎直接向我咨询。我将根据您的具体情况，提供专业、全面的法律建议。